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INTERACTIVE  TEXT  EDITING  FOR  THE  SIGMA  5 


I .  INTRODUCTION 

In  the  early  1960s,  when  systems  such  as  the  Sigma  5  were  being 
released,  most  software  development  was  done  in  a  batch  processing  environment. 
Facilities  for  the  Interactive  development  of  software  were  the  exception  rather 
than  the  rule. 

Steadily  declining  hardware  costs  coupled  with  rising  software 
development  costs  have  created  a  new  emphasis  on  Improving  the  efficiency  of 
software  development  utilities  through  interactive  processing. 

This  report  examines  the  requirements  and  Implementation  of  one  such 
utility,  an  interactive  text  editor  for  the  Sigma  5. 


II.  EDITOR  DESIGN  AND  IMPLEMENTATION 

In  general,  a  text  editor  reads  symbolic  information  (be  it  source 
code,  text  or  whatever)  from  some  input  file  into  an  area  of  memory,  performs 
some  operation(s)  on  this  information,  and  writes  the  result  to  an  output  file. 
A  more  detailed  discussion  of  this  process  follows. 

Input  and  Output  Files.  An  editor  input  or  output  file  is  defined  as  a 
file,  residing  on  magnetic  disk,  containing  zero  or  more  lines.  A  line  is  an  80- 
byte  long  record,  corresponding  to  the  standard  80  column  punched  card. 

For  the  Sigma  5,  under  the  RBM  operating  system,  these  requirements 
imply  a  compressed  file  format.  The  FSIZE  parameter  of  the  output  file  should  be 
set  to  the  expected  number  of  lines  in  the  workspace  buffer  at  the  conclusion  of 
an  edit  session. 

Consideration  was  given  to  using  dynamic  mass  storage  allocation  to 
allow  the  size  of  the  output  file  to  vary  during  an  edit  session.  However,  since 
RBM  requires  a  contiguous  area  for  all  disk  files,  there  is  no  way  to  guarantee 
that  sufficient  disk  space  exists  at  the  end  of  an  arbitrary  output  file  for 
dynamic  expansion. 

Workspace  Buffer.  In  order  to  efficiently  process  the  data  read  from 
the  input  file,  this  data  must  be  placed  in  a  memory  resident  workspace  buffer. 
Since  there  is  a  relatively  large  access  delay  on  a  disk  (due  to  seek  and  latency 
times),  the  workspace  buffer  should  be  as  large  as  possible  to  maximize  the 
amount  of  data  transferred  in  a  single  disk  access. 

Coupled  with  this,  however,  is  the  constraint  that  the  total  program 
and  buffer  size  cannot  exceed  available  memory. 

In  a  virtual  memory  system  (e.g. ,  DEC  VAX  11/780),  the  available  memory 
space  is  limited  only  by  the  amount  of  available  secondary  storage.  The 
operating  system  pages  information  in  and  out  of  memory  to  maintain  the  portion 
of  the  buffer  being  operated  on  in  memory. 

In  non-vlrtual  systems,  such  as  the  Sigma  5,  the  available  buffer  space 
is  limited  to  the  amount  of  physical  memory  allocated  to  the  user.  If  this 
memory  space  is  too  small  (i.e.,  unable  to  contain  the  largest  file  which  will  be 
edited),  a  paging  scheme  similar  to  that  of  the  virtual  system  must  be 
implemented. 
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Typically,  a  set  number  of  lines  (page)  is  read  into  the  workspace 
buffer.  The  user  may  then  edit  lines  within  the  page.  When  a  reference  is  made 
to  a  line  beyond  the  end  of  the  page,  the  current  page  is  written  to  the  output 
file  and  a  new  page  Is  read  from  the  input  file.  References  to  a  line  before  the 
beginning  of  the  page  cause  the  remainder  of  the  input  file  to  be  copied  to  the 
output  file,  and  the  output  file  is  reopened  as  the  new  input  file. 

The  system  on  which  this  editor  was  Implemented  had  a  32K  word  block  of 
memory  available,  which  is  sufficient  for  the  program  and  a  workspace  buffer  of 
approximately  1100  lines.  Since  the  great  majority  of  files  at  this  facility 
were  less  than  1100  lines  long,  no  paging  facility  was  implemented. 

The  commands  available  to  the  user  have  a  great  Influence  on  the  design 
of  the  workspace  buffer.  The  requirement  that  Insertions  and  deletions  be 
allowed  at  arbitrary  points  within  the  file,  and  that  movement  within  the  file 
(forward  and  backward)  be  unrestricted,  dictates  a  doubly-linked  list  structure 
for  the  workspace  buffer.  A  stack  of  available  buffer  locations  should  be 
maintained  so  that  deleted  lines  may  free  their  buffer  space. 

Edit  operations 

Any  editing  task  may  be  specified  in  terms  of  one  of  three  basic 
operations.  These  are: 

(1)  Insert  a  new  line 

(2)  Delete  an  existing  line 

(3)  Change  an  existing  line 

Additionally,  commands  must  be  provided  to  position  to  the  desired 
line  within  the  workspace  buffer. 

These  commands  form  a  functionally  complete  set  of  commands  which  can 
be  used  to  perform  any  editing  operation.  Convenience  of  use  can  be  greatly 
increased,  however,  with  additional  commands  to  do  such  things  as  FIND  a 
particular  string,  MOVE  particular  lines  from  one  place  to  another,  and  so  on. 

The  conmands  incorporated  into  the  current  version  of  the  editor  for 
the  Sigma  5  are  shown  in  Table  1. 

Currently,  the  specification  of  input  and  output  files  is  performed  by 
control  commands  sent  to  the  RBM  monitor.  An  effort  is  underway  to  allow  the 
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TABLE  1.  EDITOR  COMMANDS 


NOTE:  Braces  indicate  an  optional  field.  Reserved 

words  are  indicated  by  capital  letters,  lowercase 
letters  indicate  user-supplied  fields. 


CR  indicates  carriage  return. 


I 


D 


j NSERT 


|elete 


If  indicates  a  required  blank 
I  | If  string  }  CR 

If  string  is  specified,  it  is  inserted  following 
the  current  line.  Otherwise,  an  insert  mode  is 
entered,  and  all  lines  typed  will  be  entered 
following  the  current  line.  The  insert  mode  is 
exited  by  entering  CR  as  the  first  character  of  a 
I  line,  j  | 
n 

Deletes  the  curent  and  next  n-1  lines.  If  n  is  not 
specified,  the  current  line  is  deleted. 


+  n 

'  ’  Advances  the  current  position  pointer  n  lines.  If 
n  is  not  specified,  1  is  assumed. 


-  |n!  Backs  up  the  current  position  pointer  n  lines.  If 

n  is  not  specified,  1  is  assumed. 

T  JopI 

Moves  current  position  pointer  to  top  of 
workspace. 


B  ] OTTOM  j 

'  '  Moves  current  position  pointer  to  bottom  of  work¬ 

space. 

p!  RINT  j  in! 

1  Prints  current  and  next  n-1  lines.  If  n  is  not 

specified,  1  is  assumed. 

C  JhANGe!  If  delimeter  old  string  delimeter  new  string 
delimeter 

Changes  first  occurrence  of  old  string  in  current 
line  to  new  string.  First  non-blank  character  is 
taken  to  be  the  delimeter.  If  trailing  delimeter 
is  not  specified,  new  string  is  asumed  to  extend 
to  the  end  of  the  line. 

TAB  |  tab,,  tab2,  . . .  tab  | 

sets  up  to  11  tab  positions.  The  command  has  no 
effect  if  no  tabs  are  specified. 


TABLE  2.  SAMPLE  JOB  STREAM 


!  JOB  EDIT,  IFILE 

!  STDLB  (SI,  D3,  IFILE) 

(1) 

1  STDLB  (SO,  D3,  OFILE) 

!  EDIT 

(2) 

!  FIN 

NOTES: 

1.  The  STDLB  command  should  be  used  to  assign  SI 
to  the  edit  input  file  and  SO  to  the  edit  output 
file. 


2.  In  order  for  EDIT  to  be  loaded  into  memory,  the 
user  must  do  an  FMEM  0  Keyin. 


files  to  be  specified  from  the  edit  terminal  (in  this  case  a  Tektronix  4002). 
The  sample  job  stream  for  the  current  configuration  is  shown  in  Table  2. 

Also  under  development  are  modifications  which  will  allow  the  editor 
to  run  as  a  foreground  program  with  interrupt  driven  I/O  routines.  This  will 
allow  background  batch  processing  to  run  concurrently  with  edit  I/O  operations. 
Since  most  of  the  time  used  by  an  editor  is  in  waiting  for  user  response  and  in 
doing  I/O,  interrupt  driven  operation  of  the  editor  will  have  very  little  effect 
on  the  turnaround  time  for  background  jobs. 

Appendix  1  shows  a  sample  edit  session  using  the  current  version  of  the 

editor. 

Appendix  2  is  a  listing  of  the  editor  program. 
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III. 


CONCLUSIONS  AND  RECOMMENDATIONS 


The  interactive  text  editor  described  in  this  report  has  been 
installed  on  the  Sigma  5  system  located  in  the  Guidance  and  Control  Analysis 
facility  at  Redstone  Arsenal. 

Use  of  this  processor  has  resulted  in  a  significant  decrease  in  time 
required  to  create  and  update  files  of  symbolic  data. 

It  is  reconmended  that  this  processor  be  expanded  to  include 
capabilities  such  as  to  FIND  a  particular  string,  to  MOVE  a  line  or  group  of 
lines  to  some  location,  and  a  capability  to  define  MACRO  commands  consisting  of 
several  edit  commands. 

These  enhancements  should  reduce  even  further  the  amount  of  time 
required  for  symbolic  data  entry  and  maintenance. 


\ 

i 
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EDI  > 


>0F  A  CARRIAGE  RETURN. 

EDI >CHANGE  / C ARR I  AGE / HORSE  AND  BUGGY/ 
>  0  F  A  HORSE  AND  BUGGY  RETURN. 

ED  I  >TOP 
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EDI  >  T  0  P 


*Bor* 

ED  I  >P 


>THE  INSERT  COMMAND  CAN  ALSO  BE 

>USE D  IN  A  SINGLE  LINE  INSERTION  MODE 


(TO  TERMINATE  THE  EDIT  SESSION  AND 
URITE  THE  WORKSPACE  BUFFER  TO  THE  OUTPUT 
FILE  USE  THE  END  COMMAND) 
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APPENDIX  2 

LISTING  OF  EDITOR  PROGRAM 
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